- Title
- On superconnectivity of (4,g)-cages with even girth
- Creator
- Lin, Yuqing; Lu, Hongliang; Wu, Yunjian; Yu, Qinglin
- Relation
- Networks Vol. 56, Issue 2, p. 143-148
- Publisher Link
- http://dx.doi.org/10.1002/net.20355
- Publisher
- John Wiley
- Resource Type
- journal article
- Date
- 2010
- Description
- A (k,g)-cage is a k-regular graph with girth g that has the fewest number of vertices. It has been conjectured (Fu et al., J Graph Theory 24 (1997), 187–191) that all (k,g)-cages are k-connected for k ≥ 3. A connected graph G is said to be superconnected if every minimum cut-set S is the neighborhood of a vertex of minimum degree. Moreover, if G − S has precisely two components, then G is called tightly superconnected. It was shown (Xu et al., Ars Combin 64 (2002), 181–192) that every (4,g)-cage is 4-connected. In this article, we prove that every (4,g)-cage is tightly superconnected when g is even and g ≥ 12.
- Subject
- cage; girth; superconnected; tightly superconnected
- Identifier
- http://hdl.handle.net/1959.13/928266
- Identifier
- uon:10371
- Identifier
- ISSN:0028-3045
- Language
- eng
- Reviewed
- Hits: 3120
- Visitors: 2370
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|